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(57) Abstract: Navigaiion techniques enable Internet web 
pages and other image frames lo be navigated using a 
conventional keyboard (28) or a television remote control 
(30), for example. In a first technique, a guide mapping 
application (23) links objects in the various frames contained 
in an accessed web page so that when a user actuates a 
directional button on a remote control (30) or a keyboard 
(28), the guide mapping application (23) navigates the user 
to an object in the present frame or in another frame to which 
a currently selected object is linked. The guide mapping 
application (23) also employs "edge of frame" indicators in 
those objects which are located on an edge of a frame. When 
an "edge of frame" indicator is detected, the application 
searches for and locates the appropriate adjacent frame, as 
well as the object within the adjacent frame that is located 
in the closest proximity to the object containing the "edge of 
frame** indicator, and then navigates the user to that object. 
A navigation application (31) is also preferably provided that 
detects when a user actuates a specified key or combination of 
keys, or holds down a specified key for a fixed period of time, 
for example, and changes the functionality of the key or keys 
from cursor navigation to mouse navigation to enable the user 
to navigate a web page as if they had a mouse input device. 
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SVSTFM AND KIFTHOD FO R FNHANCFD NAVIGATION 

priority rxA i^'trNjh>FR 35 use 119 (eV : ■ ; >; ';• • -.* 

This application claims the benefit, under 35 U.S:C ; 1 1 9(e), of U.S. Provisional 
Application No. 60/170,791; filed December 15, 1999, and U.S. Provisional Application No. 
60/202,849, filed May 8; 2000. > ... - ; 

Fl A OK OR OUN F> OF THF TN VFNTION 

1 Field of the Invention 

The present invention relates generally to a system and method for navigating through 
information displayed on a monitor using a directional control device, such as a keyboard or a 
television remote control. 

2 Description of the Background Art 

In today's market, advances in technology have allowed television viewers to access 
several interactive services over their television sets. Such interactive services, include, for 
example, Internet and e-mail over TV services, such as those provided by WorldGate 
Communications as described in U.S. Patent Nos. 5,631,603, 5,999,970, and 6,049,539. all of 
which are incorporated herein by reference; video-on-demand services; interactive program 
guides; and pay per view programming. 

As is well known, the "Internet" is a world-wide interconnected network of computers 
which provides users with access to a tremendous volume of information on practically any 
topic one can imagine. The information accessed by a user typically consists of web pages, 
which may consist of one or more frames. Each frame of a web page may contain multiple 
objects which perform particular functions when navigated to and selected. In order to 
navigate through the various frames and objects displayed on a screen, many of today's 
computer systems are equipped with mouse type devices which allow a user to move a 
pointer, typically an arrow, across the various frames of a web page to the desired object and 
to select the object to activate the associated function. This is commonly referred to as the 

"point and click" method. 

A mouse type device, however, may not always be available for use. This can occur, 
for instance, if the system does not supply a mouse type device, the mouse type device is not 
functioning or has been disabled. More importantly, with the ever increasing use of 
interactive television, where users can have full interactive access to the Internet through a 
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television set, a rnpuse t pr such similar device can be cumbersome and other>vise unworkable. 
However, without the use of such a device, a user must scroll through .entire displays of 
information using only the arro>y kqys provided on a keyboard or television remote control. 
As a result, navigating through we^. pages and frames on a web page has proved particularly 

5 problematic in an interactive television system. 

This difficulty has led some interactive television providers to eliminate frames from 
web pages. In such a situation, an entire web page is displayed as one frame that a user can 
navigate by using the directional control arrows on a keyboard or television remote control 
, device. One shortcoming of $uch a method is that objects that a. user has become accustomed 

1 0 to easily accessing,. such as menu options to nipye back to a previous page or to copy 

particular: portions of a web page, are scrolled out pf th^ yie\y of the user as the user navigates 
throughout the web page. This forces the user to scroll to the top, or bottom as the case may 
be, of the.wpb page in-order to gain access to such customary functions. 
SI JMMARY OF THE INVENTION ; _ ; ? 

15 ; ; The v present invention solves the .foregoing and other problems by providing a number 
of techniques that ^ enhance a user's ability ,tp navigate , web pages and other image frames 
using a conventional remote cpntrql (Jeviee: or a keyboard. In a first technique, a guide 
mappingrapplication is provided that is^nterfapejd to an image generator, such as a browser 
application. The mapping application employs guidp maps that preferably consist of objects 

20 and links which link o^ in an accessed web page, and 

thereby control the objects to which a ^ser ma^^yjgate. In this manner, when a user 
actuates a directional button on a remote control. or ^ teyboard, for example, the guide 
H- ? mapping program nayigates v thes user to ary i object ^in ^e , present ft in another frame to 

which; a currently highlighted pr selected pbject^ 

25 The guide mapping application also.preferatyy pennits navigation between frames of a 

• : web page by employing Vedge of fr^eV indicators.^ objects which are located on an 

edge of a frame. When the user actuates a directional key, for example, and an "edge of 
frame" indicator is. detected, the application searches for and locates the appropriate adjacent 
frame, as well as the object within the adjacent frame that is located in the closest proximity 

30 to the object containing the "edge of frame'Mndicator. The image generator or browser 
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application then hi^ligHts that' object so that the user may select it tftroUgh actuation of an 

enter key, or the like; 

In another embodiment 6f the invention, the : functionality of the keys on a remote 
contrordevice or a keyboard is transformed from cursor functionality to mouse functionality 
so that a user can navigate among objects on a'page using specified keys; such as the 
directional keys, for example, to move a cursor to a desired object, and then select the object 
using the enter key, for example. To accomplish this, a navigation application is provided for 
converting inputs from a keyfrb^cf or remote control; for example, into mouse-type inputs in 
which one or more keys or buttons caif be used to move a mouse prompt and then select an 
object on which the prompt is located. " Mousfe functionality is sfclected by the user in any 
convenient mariner, such as fey ^ combination of keys, or 

actuation of a key (a direction^ anw kfeyrfor^xample) for a fixed period of time (e.g: 1 
second). When this occurs ■ the naVfgaitibfi application changes the operation of the 
directional keys from cursor navigation to mouse navigation.-' Ih this m^hriet, a highlighted 
object or cursor trmsforms intb a mi6os£ proriipt and the user is able to mtiVe the mouse 
prompt in any &rectiori by Utilizing the dif^fctioti^ aiTOw keys 6h thelf remote control device 
or keyboard, and then seldct ^ object by "clicking" on it with ah ehter key, or the like. 

In the foregoing 
invention allow a user to havigatb 

frames displayed on a screeii Nuchas the arrow keys on 

a standard keyboard or television - - ^ " M;- o; ; i 

^ f ' ; ' ihveritiori will become apparent from the 
following detailed description Wa^nvliri^ in 
conjunction with the ai^^ * * 

FIG. 1 is a blobk diagram of ^^mjplary CATV sysfem with which the concepts of 

the present invention may be employed; ~ 1 

' FIGs. 2A, 2B arid 2C afe schematic rHustrktions of Internet web pages that can be 
4 navigated'using the concept/bf the' present invention; 'and [ c: zi 
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FIG. 3 is a flow chart illustrating the steps carried out, in a preferred embodiment of 
the invention for navigating between frames on a multiple frame web page using an edge of 
frame detection technique. r . 

HFTAITPD DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 FIG. 1 is a general block diagram of a CATV system 10 which incorporates elements 

for facilitating access to the Internet by a plurality of system users, and is illustrative of one 
type of system with which the concepts of the present invention may be employed. It should 
be noted that the CATV system 10 is illustrated in general form since many of its detailed 
elements are not necessary for an understanding of the present invention. It will also be 
10 understood that the present invention is not limited to use with CATV systems, and can be 
employed in any type of data processing system, $uch as a network, personal cpmputer or a 
hand-hpld data device. ; f „ t 

■ The CATV system 10 includes a cable headend 12 aiid a cable television distribution 

network 14 for interfacing the headend 12 to a plurality of set top converter boxes 16. A 
1 5 plux^lijy of bi-directional transmission links 1 7 interconnects the set top converter boxes 1 6 
: with the distribution network 14, each of which includes a plurality of downstream channels 
18 and one, or more upstream channels 19. Fpr clarity, the details of only one of the ?et top 
boxes 16 and associated elements are illustrated ip FIp. 1.,. 
( ■ : . • The cable headend 12 receives video programming and Internet-based information 
20 from remote sources (not shown), and tr^smits tjie video programming and other 

information through ; the distribution ne^ 16. Typically, the video 

programming is received.ftom the reiyiofe source in ^either an aoialpg format, or a digitally 
compressed or encoded format, ^uch as MPEG 1 or MPEG 2. The Internet-based 
. information, on the other hand, istypicaH^ pages aloiig with still or 

25 moving images qodpd in JPEG, GIF, PNG, etc v fpmiats which are employed by one or more 
: , image; generators, such as browser application 20 to generate web page bit map images. As is 
conventional,- the browser application .20 includes an associated memory 21 and a processing 
. controller 22.' A directional guide mapping application 23, which may be a mesh application, 
for example, is also provided in the headend 12 and interfaces with the processing controller 
30 : 22 of the brpy/ser appliQation 20. The guide, rnapping application 23 generates a directional 
guide map consisting of links and objects of frames that are distributed through the 
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distribution network 14 to the set top boxes 16/ The directional guide mapping application 23 
is employed to produce an easy means to navigate through the web pages retrieved by the 
browser application 20. The results of the directional guide maps are stored in the memory 
21 of the browser application 20. 
5 Each of the set top boxes 1 6 is interfaced vik a terminal processor 24 and associated 

communication links 25 (e.g., cables, infrared' wireless links, etc.) t6 a television or monitor 
26, and one or more input devices, such as a'wireless keyboard 28 and a remote control 30. 
The set top box 16 also contains a navigation application 31 which interfaces with the 
terminal processor 24 to control navigation through the displayed information and to 
1 0 transform the navigator into mouse ftmctionality as will be discussed in greater detail. As 
each set top box 16 receives the digitally (e.g., MPECj) encoded or compressed video 
programming and Internet-based information from the distribution network 14, it is passed 
through a decoder 32 which restores the video programming signals 1 and web page image data 
to their original form for display on the television or monitor 26. - * * - 
15 The CATV system l6 thus alloWs a system user to conduct ari iriteiaiet session by 

sending appropriate commands via the; keyboard 2fc aftd/or rfeihoie control 30 to the; headend 
12 In response, the headend 12 connects the user to one of ih6 browser applications 20, and 
retrieves the requested Internet infofniafidn from the retnote soiirce. The visual information 
generated by the browser ap>plitati6n 2^ is iriapped by the mapping application 23; and 
20 downloaded to the user's set top box' i6'*fer'"3i§j$^ 26. In the 

example of the system 1 0 of PtGV\\ wlieh : a us^hdvigaies tb'ofyydts within a frame using 
either the keyboard 2$ or 'the remot^ the 
browser application "2oVHich"V^o^ tlfea&tial fiavigatiori by usiriglhe guide maps 
generated b/ tlie mapping applic^fibii ^3: ^AftetriatiVeiyrthe preterit §#stfeni may store the 
25 ^ide maps, or portions thereof, and thV^ntrblli^ng mearis'locally (e.g., in; the set top box 16) 
' to enhance navigation and to reilfice reqiiir^ In this 

^ternati ve"' embociiinent, all navigation ^biildte performed in the set top box 16, and 
co^unication with the heiadenci 1 2 \VOikld^beTlimited to activation 6f a highlighted object or 
attempts to navigate outside the stored map :' 7 — — *- - 

30 Preferably, as the browser application 20 ^ retrieves a web page from the Internet, the 

guide mapping application 23 interfaces with the browser application 20 to build a guide map 
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for each frame of the; >yeb page, ^nd the guide maps are then stored in the memory 2 1 of the 
browser application 20. Alternatively, and in order to conserve memory, a guide map may be 
generated for each frame of a web page only when a user navigates to that particular frame. 
Guide maps consist of nodes (also reifen-edto as objects) and links which control the objects 
5 to which a user may navigate. A guide map only pernpits navigation to objects Jo which the 
current object is connected via a link. While the present invention may be described in terms 
of utilizing maps or meshes, jt will be understood that the present invention is not Jimited to 
navigating with maps or meshes, and other guide ipapping technology may be employed. In 
addition, the node to be navigated to may alternatively be determined at th£ time that the user 
10 requests the navigation to save processing time. , This navigation information may also be 

cached for later reuse. It will further be understood jthat the present invention i? not limited to 
map guides generated for frames, but rather the present invention can involve map guides of 
other subsets: of a web page, for example, the portion within the viewing area and those 
portions outside the present viewing area. 1} r f , , ....... 

15 As.wili be shown, the preferred embodiment pf the present indention permits aH 

navigable objects; displayed on a screen to be navigated to by pressing; a specific key or 
combination of keys on a standard keyboard 28 or a remote control device 3Q. Preferably, the 
specific keys bear some logical relationship to .the desired t^sk, such as the right arrow key 
when pressed will navigate to the object to thejright of the current object; the left arrow key 
20 when pressed.will navigate; to the object.tQ theJeft of ,the current object; the lip arrow; key will 
navigate to the object above the cuirejit^ to the 

object beloW the ^current object: It will bejupdf rsJtQpd.by those of ordina^.skill jn the art that 
any key or combination of keys,may be used tp c nayi^te r in <i certain manper. rj , 

Upon initiation of an Internet session, :a user retrieves a first ,web page from the 
25 Internet. Preferably, the first object of the first frame of the initial web page of each Internet 
se^sibri' is highlighted when displayed on'the screen so that the user visually is made aware of 
1 its current position: In the preferred embodiment, polygonal objects are highlighted. While 
no vertices limit exists for highlighting purposes, an aggregate byte count limit fpr the entire 
- screen may be implemented and must be taken into consideration. ; 
30 ' : The method of highlighting an object may take many forms, including, but not limited 

to drawing a dark border around the object, placing an image overlaying the object, shading 
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the object, or changmg me color of the object. The rWethod of highlighting an object on a 
scrien is Well Wowtf1n r the att, and' will hot be discussed in detail herein: It also will be 
understood by those 'skiiled in'the art that highlighting 1 an object is not limited to a visual 
display; but highlighting may also include playing 6i audio signals or messages, or a 
combination of visual and audio signals or messages; - 

To activate a highlighted' object, the user presses a specified -activation key, such as 
the enter or select key, to execute the particular application associated with that object. To 
view another object, a user presses the appropriate' directional key (eig., the right arrow key) 
to navigate to :i an object located to the prartlcular direction of the currently highlighted object. 

In the preferred embodiment^ a : user also permitted to navigate more quickly to any 
object by transforming the' keyboard Wot the remote 'control 30 into a mouse device. This is 
accomplished by the user actuating a specified keyWr combination of keys, or by holding 
down a specified' key or combination 'of keys (a directional arrow key; for example) for a 
fixed period of time (e.g. 1 second). When a directional key command is detected as being 
pressed down for the predetermined time^'the riavigatiori application^ 1 'clianges the operation 
of the directional keys from cursdr navigation to' mouse navigatibn^and -sends mouse prompt 
movement commands to the browser processing ' controller 22. In this manner, the 
highlighted object or cursor transforms 'into ~& mouse proinpt and the- user is able to move the 
'mouse prompt iri any direction by utiliari^ the directional arrow keys, on the, keyboard 28 or 
the remote control 30, ] fbr' example: ' It wirf beturiderstood that the transformation into the 
iribuse navigation isWtlfmitc^1ol^a«^«.'ptc^6^a key for ^predetermined time period, 
but rattiertW^formMoft may ^uf^nthe 1 upstroke (or release) of a key after a 
designated "m^br by pressing ¥ separate toon bn the keyboard 28 6s : the remote control 30 
which is dedi^ 311(1 *e cursor navigation may 

be pressed. ' ; " : "' i " >•'•••'» - ! ■ ',<■•••■-• -•.•">-'-"•• *' : 

■ ' ' When a directional key conirilawd i* detected, the browser processing controller 22 
v4 references me guide m ap to determine if a fink' and object are located in the direction of the 
"command: If a link arid object in the command^diTection are detected,, the processing 
controller 22 navigates ttfahd highlights the object. In, the event % link- and object in the 
1 ' command ; direction are hot located, the cilrrent objects remains highlighted until the user 
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selects that object, navigates in a direction containing a link and. objeqt, or is attempting to 
navigate -between frames, which will, be discussed in more detaU : below,, r 

, Referring to FIG. 2A, a web page.is depicted which, shows a plurality ofobjects41, 
42,' 43, 44, 45, 46, 47, 50, 52, 54, 66; 67 and 68, a pair of arrows 61 and 62 on a cursor bar, 
5 and a plurality of frames 70, 72, 74, 76. Such objects may include: boxes, radio buttons, push 
buttons, links to other web pages or files, scroll bars and advertisements. The results of 
selecting an object may include, but are not limited tp, connecting to a linked web site, 
starting an application program, viewing a previous, web page, or even scrolling vertically or 
horizontally by way of scroll bars through the displayed information. ; 
1 o r In the present invention,, a. user, may, navigate, for example, from the highlighted object 

52' to another object 42 by holding down the down arrow, key pn the keyboard 28 or the 
i remote control 30: The signal from the keyboard 28 or Jhe remote .control 30 is detected by 
the navigation application 3 1 . If the navigation application 3 1 detects that the down arrow 
key remains pressed for a predetermined period of time, the nayigation.application 31 causes 
15 a rriouse prompt 90 (e.g. an arrow) to he displayed on the screen on the highlighted object 52. 
.:.-W th^s•m'©deia'user^is•«ble.to,move•the : l»ous6•E^Qmpt 90 : in ai*y,dwec£on throughout the 
' displayed screen by utilizing the arrow keys on the keyboard 28 or the remote control 30. For 
example, the user may navigate to the object 42 ; either.by pressing the down arrow key, or 
move directly to object 46 by pressing the appropriate .down arrow and right keys on the 
20 - keyboard 28 or the remote control 30vfs ou. i ; ; j^m'.-. i > 

:: . r- t! .when a user wishes to select^paiti^^^P^tb 6 ^ 861 .WW^ tq, that, object 
; and press the appropriate select button omthe^ybpard 28 or the, remote vcontrol 30. 
• Referring again to FIG. 

the user would press the appropriate arrow key (e.g, down, arrow key), to move the mouse 
25 prompt 90 to that object. Wheri a : select button is detected, the browser processing controller 
Preferences the guide map to detennirie.the loca;tipn : pf the mouse prompt 90,, Jfthe mouse 
- prompt 90 is Ideated on an object, the appropriate action for that object occurs^ 

Preferably, if the mouse prompt 9.0 is not located: on an object, the processing 
- controller 22 will locate the nearest object and highlight t and.select that object when the 
30 - appropriate select key is detected. As previously discussed, this occurs by the navigation 
^ application 31 referencing the guide map and determining the closest object. Referring to 
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' FIG. 2B, a web page iS depicted with the mouse prompt 90 beiriglocated between the objects 
42 and 43. When the navigation 1 application 3 1 detects; a select signali the navigation 
applicatidn'3 1 sends the coordinates of the mouse prompt 90's location to the guide mapping 
application 23, which references the guide map to determine the nearest object. In FIG. 2B, 
5 ! the objett 43 would' be highlighted and selected becaiise the object 43 is the object closest to 
the rnouse prompt 90. li f " V:i ' 

The us^r is also able to toggle between mouse functionality and cursor functionality in 
the present invention. Preferably; when the user is in' the mouse functionality mode, the 
navigation application 31 will transform the mouse prompt 90 back into the cursor 
10 ' : functionality after detecting 'rib kfcy presses fora predetermined period of time (e.g. 1 second). 
When this bcciirs; the closest- object to the mouse prompt 90 is highlighted, in the same 
™^ef as previously discussed when the select button is pressed and the mouse prompt 90 is 
not on an object. - ' :: ' - - ' - r ' - > ^ r :H • «iiOLn<-"; r *t- /*. 

!: Preferably j the preserit irtvenfrotf also allows the user to switch between different 
15 " remote control or input devices^td negate through displayed information. Preferably/when 
the xiavig&iion application 31 iW fn moiise prompt functionality ; a user: may utilize a different 
reixiote contrbl device before the time-but period, and the new. input device will continue to 
operate with the same mouse pfdihpt'4™ctiorialityi Alternatively, the present invention may 
" : exit the rnouse functionality mode if aWvfr input or remote control device is detected, v 
20 In the preferred embodiment, flags are als& inserted on all objects which are located 

oii the e&ge 6f a frame: As Wlll be>sh(^?this;allows a user^fo [navigate between frames on 
the screen. Tim flags indicate \vlfi'<$ fedfe^onedge5;of the (frame: a particular object borders. 
^ * oyHe ^m^TO^p ( pfbvide^fbf flag$HvhichSn?dicate:that an object isarttop.edgeobject", a 

r - f ai k)tt6m a."left edge;object"v of soipe combination 
25 : '°" v there 5 bf. Referring again to FIGV2A, the*>bjefct41 of the framed, for: example, would 
- : } contain^ 

and top edges of the frame 72. Similarly, the^pbject 46 contains; only a "right edge object- 
ing because it borders only the right edge of the frame 72. As. should be obvious, the object 
" J 45 cfoes not have an edge of frame fl&g becaruse it does not border any e dge of the frame 72. 
30 ^- ^ ! x 0 enhance the "user's ability to maintain track of >the user; s location, as successive 

; web pages are retrieved, the system preferably highlights an object in a similar location on the 
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new web page as was highlighted on ^e previous web page. TW,s ; is f accomplished through 
the browser memory 21, which retains the guide map for the previous page to enable 
.determination of the. location of the last highlighted object ; of the previous \yeb page. , 
Referring to FIGs. 2A and 2C, assume a user is currently viewing the web page displayed in 
5 FIG. 2A and the object 42 of the frame 72 is currently highlighted. If the user now selects to 
view the application associated with the objecfc42, an associated web page 80 is. displayed, as 
illustrated in FIG. 2G. The mapping application 23 compares the gui4e map for the ; . 
previously highlighted frame with the various guide maps of the newly retrieved web page 80 
and highlights an object that is located in a similar position to that of the object 42 in the 
10 previous web page. In this instance, for example, an object 94 would be highlighted upon 
retrieval of the new web page 80. 

It will be understood that navigation in the present invention is not limited to one 
direction,' For instance, a user is able to navigate to a/previous object by pressing the opposite 
arrow key.: Again with reference to FIG. 2A, if a user has navigated within the frame 72 from 
15 the bbjecf 41 to the object 42 by pressing the right arrow key, the user may navigate back to 
the object 41 simply by pressing the left arrow key. Further, while the present invention has 
been described by navigating horizontally within a frame;:a user may also navigate vertically 
by pressing the up or down arrow keys- For example land again referring to FIG. 2A, if the 
object 42 of the frame 72 is highlighted, a user may navigate to the object 45 by pressing the 
20 down arrow key. 0 ' i v, ; ; ^ 

: As previously discfcss£d,the present indention also; allows a user to navigate through 
multiple 'frames On a Webjrage by utilizing edge bfiframe* flags. When ta iuser desires to 
navigate to v anbther frkrtie, the user itiust first ^navigate to ran object which contains an edge of 
frame flag: Referring to the flow chart of FIG. 3; upon receipt of a command indicating that 
25 navigation has been defected at step 1 02, the browser processing controller 22 determines 

whether the object contains ah fedge of frame flag at step 104. -If riot; the processing controller 
22 navigates td the next object at step i06/'On the other hand, in the event the guide map 
indicates that the object ciirrbntly highlighted is ah edge of frame object, the processing 
' controller 22 determines whether the edge of frame flag matches the direction command at 
30 step 108! If the edg6 of frame mstrker does not match the direction cdmmaLhd, the processing 
controller il 'navigates to and highlights the next object at step 110. If the edge of frame flag 
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matches the directicTn commarid; the processing controller 22 .searches the:remaining stored 
guide^inaps to locate the guide Wpadjacem to the map with the currently highlighted object 
at step 1 12.' The determination 16 match guide-maps may he based on a number of criteria. 
Preferably, the processing' cbntro'ler 22 searches the guide maps to determine the next frame 
based on a comparison of the geometry of the two frames, such that the two guide maps are a 
geometrical match. Alternatively, the guide maps may be linkedvin a specific order such that 
a frame guide map exists for each web page. Ohce the proper matching frame is located, the 
processing controller 22, at siep 114, next locates the object in the new frame located closest 
to the highlighted object in the; prior frame. Once located, the processing controller 22 
navigates to and highlights thai object at step 1 16, in the manner previously discussed. 

Th foregoing process may be illustrated by example with reference again to FIG. 2A. 
If the object 43 is currently highlighted and the user desires to. navigate to the object 54, 
which is located-ih the frame 70; by pressing the up arrow key, *the processing controller 22 
detects an 6dge of top frame flag tor the object 43, and searches for the appropriate frame 
; above the current frame 72. The processing controller 22 determines that *he frame 70 is the 
appropriate frame. The processing xontroller 22 then searches witliin -the frame 70 to 
determine ;he object located in the closest proximity to the object 43 in the frame 72. The 
processing controller 22 would determine that the object 54 in the.frame 70 is located closest 
to the object 43 in the frame 72; and the processing controller 22 would th^n navigate to and 
highlight the object 54 of the frame 70. ^ - 

- > i In an alternative embodimemmfcthe present inyention, : frame : nayig4tion may be 
limited to specific objects, FdD exa^^^ controller 22 may lirnit frame 
navigation td the horizontal arrow>lteys^ltt this.alternatiye embodiment^navigation between 

Sfr^e^ would ^or only by first nayigatingitp'ithe fram f e- s upper left most .object to navigate 

- to a frame aboVe or to the left of the current frame, or, to -.its* lowest right, most object tp 
havifeate to a screen below-or to the iright of the ^current .frame. lj\ this.altematiye 

' efiibodiment^and with reference again, to H frame 82 to 

the frame 84, the user would be requiired^oTirst -navigate ,tp the .object ,93 in the frame 82, and 
then press the right arrow key to navigate to the frame 84. This a# jpi} would^thpn highlight 
the; objects in the frame 84. In yet a farther alternative ^embo^ent, when a user attempts 
to riavigate from one frame to : another, the present indention may fi^st require the edge of a 
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frame to be displayed in the viewing area prior to navigating to,the next frame. This 

alternative embodiment is particularly prevalent where the guide imaps- are categorized by 

guide maps currently displatyed within the viewable area, and those guide maps that are 

outside the viewing area. '* v ; : / r : ; v ^ . ^ ^ 

5 The present invention can, alternatively, treat scroll bars as navigable objects. Scroll 

bars are well knb\vn in the art, and need not be discussed in detail herein. Upon retrieval of a 

web page, the guide mapping application recognizes scroll bars- both vertical and horizontal, 

and designates the arrows of the scroll bars as navigable objects. As is well known; scroll 

bars may be employed to scroll through various matters* such as particular information within 

10 a frame, such as text; an entire frame; or even an entire displayed screen. Preferably, the 

arrows of a scroll bar a^e associated with particular objects. < For example, an the employment 

of a vertical scroll bar associated with an entire frame; the up arrow would be associated with 

1 the top object contained in the frame. Likewise, the { down, arrow of the scroll bar would be 

"associated with the. lowest object contained in the frame: Itwill be understood thatithe 

15 ' present inveritibri does hbt require the' presence of scroll bars and isinot limited to treating 

- scrbll Bars ais navigable objects: Rather, the present iftverition functions regardless of whether 

scrollbars are treated as navigable objects:- — < - ■< en ' 7 :\ ■ 

! : The user may navigate between the arrows of a scroll bar by selecting the proper 

corresponding arrow key oh the keyboard or -rdmbte control device: For example, and with 

20 iefer^nce' to FlGi ^C, a scroll b&r 120 associMed^ 122. is illustrated. The 

up arrow 124 and the down arrow 126 are employed as navigable objects. If the up arrow 124 

: of the Scroll Bar 120 is highlighted; the uSfet ; <-tir&¥ ^navigate to the down arrow 126 of the scroll 

! "bdr^nO by preSsihg'tlie dd^^arrowkey, ^>preVibt^lyidesoibed. - »* " : iztb ^: \; - 

Bbing n^vigable objects,- the arf^ 
r ....... , . • t 

25 * {activated like aii^ other object. When ari arrbw of a scro 

1 ' the user in the preferred embodiment may select the arrow by pressing the appropriate select 

button, as previously discuSsM". ^Wheh an arrow in ia scroll bar is selected; the user is able to 

: scroll through information associated with tHe scroll bar in the: direction of the activated 

arrow of the scrollbar by pressing an appropriate key" on the keyboard or remote controls, 

30 such as the select 'button or hn arrow key. Again referring to FIG.2C, when a user activates 

the dbwn ah-tfw 1 26 of the scroll bat 1 20, r the user scrolls down the text information 1 22 by 
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pressing either a setecttbutton orthe down arrow key on the kej'board.. Preferably, the 
sctcliing of the text will occur on a line by line basis, but it should be understood that 
pressing the select button on thexlown arrow 126 of the scroll bar 120 may scroll the 
viewable text in some other fixed manner. For example, it is well knowri,that scrolling can 
occur by page, by a certain number of lines, or by some : other determined amount. While the 
preferred embodiment has been described with reference to vertical scroll bars, it will be 
understood by those skilled inthe^art that the processing controller 22 will work as described 
with horizontal scroll bars or other scroll bars. As such, if the user selects an arrow on a 
horizontal scroll bar, the information will be moved horizontally by some determined amount. 

It will be understood that in- an-: alternative embodiment of the present invention, a new 
scrolhbar may be employed,.. * In addition -to the standard arrows of a standard scroll bar, this 

•alternative scroll bar may employ lother navigable objects, such as : page upanc} page down 
buttons, which when- selected would navigate to and highlight the object at the top or bottom 

' of the pdge; ! frame; up and frame down buttons, which \yhen selected would navigate to and 
highlight an object in the frame above or below the frame containing the currently highlighted 
object; and frame right and frame left buttons, which when selected would, navigate to and 

^highlight an (object in the frame; tp the right or to the left; respecti vely, of the frame containing 
the currently highlighted Objected'.: It v^illr^so be understood that additional, keys iriay be 

wadded to the keyboard 28 or the^emiot^ 'mfi&Ql device which peraiit ^ayigation in the 
above manners. } t b»vokjfr*o r,*?: :)'■ ' ; s-.vr- \ > : b ^-.v 

. .'V As often is encountered ^itfeiW?^ ghosted 
objects, such that the ^piiqatioivte^^ at that 

p^iculartVmt^cGhosted objects ai£, well knQ\yn in the art and neied not .be explained in detail 

: heieih; For example; the "Back" button ^ on Ahe iirst web page .of an : Internet session may be a 
ghosted button because there does not existapjpyious y^/eb page for the user to go "Back" to 

-view. . As an additional example, an up arrow-key on a scroll bar may be ghosted yvhen the 
user is at the top of the text associated with the scroll bar. . Jn the preferred embodiment of the 
present invention, ghost ed.objeets cannot be navigated to or highlighted.^ ; . 
- . : : Asis well known, objects may also become ghosted, while, the object is currently 

. selected. or highlighted. Preferably* the processing controller 22, continues to highlight an 
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object which becomes ghosted while highlighted or selected so the user is permitted to 
navigate from the -ghosted object. Once a user navigates/from a ghosted object, however, a 
user, will not be permitted to navigatelback to the ghosted object. Alternatively, the highlight 
■ can be moved to the nearest navigable object.: v--?:, :> ■■')--::, - v 

5 . As is well known, navigable objects may contain or require the input of text < 

information, such as on-line order information or text; contained in a large document. With 
respect to objects that include ;or require a line or multiple lines of text input, the preferred 
embodiment of the present invention highlights the entire object, as previously described. 
a Preferably, the user may select the object by pressing the appropriate select button or by 
10 simply typing; information that is to be inserted in the ibox. Once the box is selected in either 
i 'manner, a cursor appears and the user may navigate through the box by utilizing the 
directional keys, or if inserting information, simply typings In the event a user navigates to a 
text object using ja tefevisipn remote control * preferably a pop^up keyboard is displayed to 
perinit the user to input the appropriate informations The use of pop-up keyboards is well 
15 known in the art and need not be described in detaiLhereih. . > 

A user may navigate through the text contained in an object by pressing the right or 
* left arrow keys to navigate in the corresponding direction. Preferably, in an object containing 
or requiring multiple-liffes of text,; the pressiitfg^of these keys allow the cursor to automatically 
wrap arbund to the next line when the cursor m^ves to the end of the current line. Auto- 
20 wrapping is Well known in the art and heed'not foe ^explained in detail herein. Similarly, the 
> up and down an^w"'key^may ^ ^Iso be employe^to^hoye the cursor line-by4ine in the 
'"■• > "~ (teTsignated direction in a multiple lin'e^t^t-bbj'fecfcrftivv : o : r • . ; ; ■ / 

• _ u jn ^ object containing ; text, the u^er rttay exit ^the* object and navigate to a closely 
located object by pressing the appropriate; key wlien the cursor is at the top or bottom of the 
25 4 text iitfonhatiOn^ For example, if the cursor is at the top of the text information; the user may 
• press the up arrow key to exit the text informati oh object and navigate to another navigable 
dbject located above the current object, * Similarly, if the cursor is located at the bottom of the 
texi information, the user may navigate tb a navigable object below the text object by pressing 
0? r the down arrow key ? It should be obvious that by pressing the up or down arrow key in a 
30 single line text object, 'the processing controller 22 will navigate to an object in the indicated 
direction, in a similar fashion as described. 
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Web pages aisOiContain: what are known as drop down boxes, which allow a user to 
select one or more items -from- a list of predetermined information. Forexample, a drop down 
box containing a list/of the fifty states may be employed when providing an address. Drop 
down boxes may also be employed where gendeV information or marital status is required. 
Drop down boxes may also^allow the user the option of typing in the required information. 
/Drop down boxes which provide a user; the option of either, selecting from a list or typing 
information will, be referred to, herein as a "drop down combination".- r ; ~> 

Preferably, when a drop down box is navigated to and highlighted, the user may select 
the box by pressing the appropriate select key , : as previously discussed. Where a drop down 
combination is employed,, the user may also select the. object by simply typing information, as 
was previouslydiscussed. Qnce the drop down box or drop down combination is selected, 
the listed information may be pavigated by pressing the up or down arrow key, as. appropriate. 
If a scroll bar is employedas parUof Xht -dijop down box, it is preferable that pressing the right 
arrow key will activate the scroll-bar^ as previously discussed. iThe user will then be allowed 
to navigate through the listed information contained in the drop downbox using the scroll 
bar, as discussed above. '; ; *v b r ; ^. r : ; - 

. r ; Web pages also may contain server side image maps, which contain navigable objects 
.within a larger navigable objecv.:: Wben^^ser navigates to a server side.image map object 
and selects the object, ia cursor ityps image is createdwhieh indicates the current position of 
the cursor type image, within the;na\ygat^ o:bject cursor by 

pressing the directional arrow keysjto.thfervaiious.. other ^ navigable . objects. , As the cursor type 

image crosses a navigable object withm4i£;]arge^ 

.Thfe object may be activated by^ pressing the appropriate selectijcjey, as previously discussed, 
c r cfhe objects located on the-various, edges of the server side image map object contain 
; indication means, ?such;as flags, to indicate that,the particular object is an edge object. The 

flags work in a similar jTiannerthe/fcdge^^ indicators previously discussed. When a 

-directional arrow key associated with the -edge ii^icato^ is pressed, the edge indicators 

contain "speed bumps'' which may require successive pressing of the arrow key to navigate 
. out of the server side image map object. r The t processing controller 22,vyill then navigate to 
: : and highlight the closest next navigable object in U>e appropriate direction. 
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It should be understood that the present invention may work in conjunction with 
other devices, such as a pointer .device or a mouse type cLevice^ -?Afhen a mouse type device is 
employed and is pointed at a particular object which is highlighted, a user may ;also 
implement the present invention to navigate from the current object When this, occurs, the 
5 . <, mouse coordinates warp with the highlighted box, such that the present invention recognizes 
the object highlighted by the pointer, an^l begins its navigation from that object. Moreover, 
the pointer, commonly an arrow, associated with the pointer device does not disappear when 
: the user employs the present invention. Rather^ the, pointer remains displayed on the screen. 
Where the pointer is not highlighting any object and the user employ§ the present system, 
1 0 navigation in the present invention occurs from location of the mouse coordinates, not 

necessarily from the last highlighted object. In this manner, the system navigates from the 
pointer ito the next object in the direction of the pressed arrow key, and highlights that object, 
as previously discussed. > o , n 

Although the invention has been disclosed in terms of a number of embodiments, it 
15 will be understood that numerous variations and modifications .could be made thereto without 
departing from the scope of the invention as set forth ui, the following claims. For example, 
although the preferred embodiments are directed specifically to an interactive television 
• " ' r system, the invention can obviously be applied to any .computer system, such as a network or 
; a personal computer. It will further b&imderstdodrthat the present invention is not limited to 
20 navigating through web pages.i Rather thepresent/ihvention may be employed to navigate 

through any displayed information, such as a program guide, VOD order page, a pay per view 
page^and the like; ^e.JoriU^ru, y;,r^,/n *>iG3 nb7?>if-.v J m;Y J .< ■ -■ ,\ 
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1 . A systern-for'navigatrng video images arid selecting one or more objects in said 
images corhprisirig: ^ - ' ' s : ' • - 

- ' a) a video image generator for generating one or more video images to be navigated, 
each said vidfeo image including at least one object that can be navigated to and selected; and 

* b) a mapping application interfaced td'said image generator for receiving navigation 
commands from ari input device afid instructing said video image generator to navigate to one 
or more of said objects, saiid mapping application including linking information identifying 
which of said objeefs is to be navigated to based upon a presently selected object and a 
received navigation command/ - • ^* v ' ^ 

2 , The system jof clairrr> 1^ wherein Isaid video irfiage generator is an Internet (browser 
application for generating Internet web pages. - : < >* ^ 

. . y . . . , , '> s r h --.''oi-: ;, ' ■ _ - - 

' 3. The^ystem 6f claim 1 , wherein said^ video images includfe a plurality of frames, 
each ccrfitairiirig one or more objects, and said mapping application-generates an edge of frame 
indication for a selected object ^ if 4t i$ adjacent one or more edges of a frame, and employs 
said edge of frame indication in conjuiittiotf YTith a command received; from an input device 
1 td link said -selected object to an ^bje^t in an adjacentirame that is nearest said selected object 
in a direction thM is d <.« : . r ~ i 

. . . ;uBiyciq c k« \.\>'<-i ;■:■!••-♦■} "V- t-zy^in-^r 

4. The system of claim 1, wherein said mapping application lijiks a first object 
located in a first area of a first of said images with a second object located in a second area of 
a second of said images, said first and second areas being located in the same general location 
of said first and second images, respectively. 

5. The system of claim 1, further comprising a navigation application interfaced to 
said image generator and said mapping application for receiving navigation and selection 
commands from a keyboard type input device, and sending said commands to said image 
generator, said navigation application being programmed to convert a switch actuation input 
from an input device into a mouse cursor movement control command upon receipt of a 
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conversion request command^ from an input device, ,and send saidjnouse cursor movement 
control command to said image generator, , . . f . \ . :i ...... flj , 

6. The system of claim 5, wherein said nayig^tionapplicatkm is programmed to 
convert a switch actuation input from an input device into a mouse cursor movement control 

5 command upon detection that a switch on aji input device has been pressed for a 
predetermined period of time. r 

7. The, system of claim 5, further comprising;* ,. , 

a network headend, said jieadend-contam^ irnage generator and said mapping 

application; v . - n T ;:; v „- ir t .v. 7jJ . , ,_, r 

1 0 a terminal device interfaced to said headend, with a one or more transmission links, 

said teraninaL^evice^ 

l an input device interfaced to ^ach of said Jeirninal device for sending navigation and 
selection command to said navigation application, j / ; 

* •■ > :8vv The;-' system of claim 1; fiirthefr eompri^Wg;/, - / ; <,--.■ :< - 

15 a network headend, said headend ^piHainii^ said image generator and said mapping 

application; 

■i a terminal device interfaced ;to saidihesdend with a one qr more transmission links; 

r>. -and- •...-> & :\ :v;^:>vt !v, ^ ii-.c : ^gsrn: fcb* "ju r \ ■ ; . 

■ ^ :an input device interfaped to each Ms^kl ftEpra^l 4^yic&CQF : sending.nayigation and 
20 selection commands through said terminal dejdg^ image 
generator. 

• *-9. L- A system for navigating video imagfes -an&selecting. om or more objects in said 
images comprising: 

^ a) a video image generator for generating one or more video images to be navigated, 
25 each said video image including at least one object, that can be navigated to and selected; and 
■ b) a? navigation: application. interfaced to said image generator for receiving navigation 

and selection commands from a keyboard type input device, and sending said commands to 
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said image generator, said-navigation application ^eing pn>gramjTi^ a switch 

actuation input from an input device into a mouse cursor mbvern&ht cdntrol command upon 
receipt of a conversion request command from an input device, and send said mouse cursor 
mbvefneht control coiw r 1 ' ^ 

5 1 0. The system of claim 9', Wherein said video image generator is an Internet browser 

application for generating Internet web pages. 

1 1 . The system of claim 9, further comprising a * mapping implication interfaced to 
said image gertetator for rebeiving navigation commands from ah input device and instructing 
said video image generator to navigate to one or more of said objects. 

v ic - ,r ^ v br^:u ■ ^ ; - , . \ . . ■ 

10 12. The system bTxWiW f Il ; j ? wherein f; sa[id video images include a ; plurality of frames, 

- each cohtaining one or more objects^ arid said mapping application generates an edge of frame 
indication for a selected object if it is adjacent tone or more edges of a frame, and employs 
said edge of frame indication in conjunction with a command received from an input device 
to link said selected object to an object in aii 1 adjacent frame that is nearest said selected object 

15 in a direciibn that is dependent^ the received command. * 1 r- 

r 13. The System of claim^ I^whWeihisaid mapping application links a first object 

located in a first area of a first of said images with a second object located in a second area of 
- a second of said images, said firs3P£&fti stecbiid ar^as beingibcated in the same general location 
' - of^d firsi c ^^ wirv."-; ',u-* r-^^r.si: r \ 

20 14. The system of claim 1 1, further comprising: 

: ■'■i < r > a network headend* said headendLcontaining saidvimage generator and said mapping 
application; 

■ :T/ 'i: . a-termihal device interfaced to said headend with a one or more transmission links, 
- r said terminal device containing tsaid navigation application; and -^rr ; .. 
25 'V ari input device interfaced to each of said terminal device for- sending navigation and 

' * f selection command to *said navigation application.: : . '• . *;,:~r: ■«•' 
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" 1 5.; .TTie system; of claim 9, wherein* said Navigation apjilicaiiori is programmed to 
convert a switch actuation input from an input device inta a mouse cursor movement control 
command upon detection that a switch on an input device has been pressed for a 
predetermined period of time. ; \- . \ >. . ( 
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